DESCRIPTION 

FIELD/FRAME ADAPTIVE CODING AND DECODING METHOD WITH 
FIELD/FRAME INDEX AND APPARATUS FOR PERFORMING THE SAME 



5 This application, from which continuation application 

11/980,618 was filed on October 31, 2007, is a national stage 
application of International Application No. PCT/JP03/13679, filed 
October 27, 2003. 

10 Technical Field 

The present invention relates to a moving picture coding 
method and a moving picture decoding method, and particularly to 
a coding method and a decoding method for performing 
inter-picture prediction with reference to previously coded 
15 pictures. 

Background Art 

With development of multimedia applications, it has been 
popular to handle integrally all kinds of media information such as 

20 video, audio and text. Since digitized images have an enormous 
amount of data, image information compression techniques are 
absolutely essential for storage and transmission of such 
information. It is also important to standardize such compression 
techniques for interoperation of compressed image data. There 

25 exist international standards for image compression techniques, 
such as H.261 and H.263 standardized by ITU-T (International 
Telecommunication Union - Telecommunication Standardization 
Sector) and MPEG-1, MPEG-2 and MPEG-4 standardized by ISO 
(International Organization for Standardization). ITU is now 

30 working for standardization of H.26L as the latest standard for 
image coding. 

Coding of moving pictures, in general, compresses 



information amount by reducing redundancy in both temporal and 
spatial directions. Therefore, in inter-picture prediction coding, 
which aims at reducing the temporal redundancy, motion of a 
current picture is estimated on a block-by-block basis with 
5 reference to preceding or subsequent pictures so as to generate 
predictive images of the current picture, and then differential 
values between the obtained predictive images and the current 
picture are coded. 

Here, the term "picture" represents a single sheet of an 

10 image, and it represents a frame when used in a context of a 
progressive image, whereas it represents a frame or a field in a 
context of an interlaced image. The interlaced image here is a 
single frame that is made up of two fields having different times 
respectively. In the process of coding and decoding the interlaced 

15 image, a single frame can be handled as a frame, as two fields, or 
as a frame structure or a field structure on every block in the 
frame. 

The following description will be given assuming that a 
picture is a frame in a progressive image, but the same description 

20 can be given even assuming that a picture is a frame or a field in an 
interlaced image. 

Fig. 35 is a diagram for explaining types of pictures and 
reference relations between them. 

A picture like Picture II, which is //7tra-picture prediction 

25 coded without reference to any pictures, is referred to as an 
I-picture. A picture like Picture P10, which is inter- picture 
prediction coded with reference to one picture, is referred to as a 
P-picture. And a picture, which can be inter- picture prediction 
coded with reference to two pictures at the same time, is referred 

30 to as a B-picture. B-pictures, like Pictures B6, B12 and B18, can 
refer to two pictures located in arbitrary temporal directions. 
Reference pictures can be specified on a block-by-block basis, on 
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which motion is estimated, and they are discriminated between a 
first reference picture which is described earlier in a bit stream 
including the coded pictures and a second reference picture which 
is described later in the bit stream. However, in order to code and 
5 decode above pictures it is a requirement that the reference 
pictures be already coded and decoded. Figs. 36A and 36B show 
examples of order of pictures in which B-pictures are coded and 
decoded. Fig. 36A shows a display order of the pictures, and Fig. 
36B shows a coding and decoding order reordered from the display 

10 order as shown in Fig. 36A. These drawings show that the 
pictures are reordered so that the pictures which are referred to by 
Pictures B3 and B6 are previously coded and decoded. 

Next, reference indices for specifying reference pictures will 
be explained with reference to Fig. 37 and Fig. 38. For the sake of 

15 simplicity, numbers for identifying actual pictures are referred to 
as picture numbers, while numbers used for specifying reference 
pictures for inter-picture prediction are referred to as reference 
indices. Particularly, indices indicating first reference pictures 
and second reference pictures are referred to as first reference 

20 indices and second reference indices, respectively. Default values 
as shown in Fig. 37 are usually assigned to the reference indices in 
an initial state, but the assignment can be changed according to 
commands. 

Fig. 37 shows the assignment of two reference indices to the 
25 picture numbers in the initial state of frame coding, and Fig. 38 
shows an assignment of reference indices updated using 
commands from the assignment as shown in Fig. 37. When there 
is a sequence of pictures ordered in coding order, picture numbers 
are assigned to the pictures stored in a memory in coding order. 
30 Commands for assigning the reference indices to the picture 
numbers are described in a header of a slice that is the smaller unit 
of coding than a picture, and thus the assignment can be updated 
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every time one slice is coded. It is possible to use a differential 
value between an original picture number and an updated picture 
number as the above command and code an arbitrary number of 
such commands as a command sequence. The first command in 
5 the command sequence is applied to a picture number of a current 
picture and indicates a picture number corresponding to a 
reference index number "0". The second command in the 
command sequence is applied to the picture number corresponding 
to the reference index number "0" and indicates a picture number 

10 corresponding to a reference index number "1". The third 
command is applied to the picture number corresponding to the 
reference index number "1" and indicates a picture number 
corresponding to a reference index number^ 7 '. The same applies 
to the fourth and the following commands. In the example of the 

15 first reference indices in Fig. 38, a command "-2" is given first and 
thus the reference index number "0" is assigned to the picture with 
its number "11" by adding "-2" to the picture number "13" of the 
current picture. Next, a command " + 1" is given and thus the 
reference index number "1" is assigned to the picture with its 

20 number "12" by adding " + 1" to the picture number "11" 
corresponding to the reference index number "0". The following 
picture numbers are assigned to the reference index numbers in 
the same manner. The same goes for the second reference 
indices. 

25 Fig. 39 is a schematic diagram showing an example of a bit 

stream generated as a result of the above-mentioned coding. As 
shown in this figure, the maximum number of reference indices 
Max_idxl for the first reference pictures (refl) and the maximum 
number of reference indices Max_idx2 for the second reference 

30 pictures (ref2) are described in the picture common information of 
the bit stream, and the reference index assignment command 
sequences idx_cmdl and idx_cmd2 for refl and ref2 are described 
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in the slice header. 

A document related to the above conventional technology is 
ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC Joint Final Committee 
Draft of Joint Video Specification (2002-8-10) (P.54, 8.3.6.3 
5 Default index orders / P.56, 8.3.6.4 Changing the default index 
orders). 

By the way, as a method of coding an interlaced image, 
frame coding and field coding can be used by switching them per 
block in one picture. This is referred to as Macroblock Adaptive 

10 Frame/Field Coding (hereinafter referred to as MBAFF). In this 
method, frame coding and field coding can be switched per a pair of 
two macroblocks placed above and below, as shown in Fig. 40. In 
a case of frame coding, both macroblocks are coded as a frame 
structure, while in a case of field coding, a macroblock consisting of 

15 odd-numbered lines and a macroblock consisting of 
even-numbered lines are coded separately. 

In MBAFF, as shown in Figs. 41A and 41B, reference pictures 
are used for reference by switching them between a frame 
structure and a field structure depending on the coding methods of 

20 the macroblock pairs. When a current macroblock pair is coded as 

a frame structure as shown in Fig. 41A, Pictures PI ~ P3 are 

referred to as frames. When a current macroblock pair is coded as 
a field structure as shown in Fig. 41B, the pictures are separated 

into top fields and bottom fields, Pictures P1T-P3B, and referred 

25 to as respective fields. At this time, the number of reference 
pictures, which is the number of top and bottom fields, is twice the 
number of frames. 

However, the maximum number of reference indices (See 
max_idxl and max_idx2 in Fig. 39) and the command sequences 

30 (See idx_cmdl and idx_cmd2 in Fig. 39) for updating the 
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assignment, which are used for assigning reference indices to 
respective pictures, cannot be applied to both frames and fields at 
the same time. Therefore, there is a problem that the maximum 
number of reference indices and the assignment commands cannot 
5 be appropriately determined in a case of MBAFF. 

Brief Summary of the Invention 

In view of the above description, the present invention aims 
at providing a picture coding method and a picture decoding 

10 method for applying reference indices appropriately to either 
frame coding or field coding in a case of MBAFF. 

In order to achieve this object, the coding method according 
to the present invention is a moving picture coding method for 
coding a picture with switching between frame coding and field 

15 coding adaptively on a block-by-block basis, comprising an 
assignment step of assigning field reference indices to fields using 
frame reference indices, the field reference indices specifying 
fields which are referred to at the time of field coding, and the 
frame reference indices specifying frames which are referred to at 

20 the time of frame coding. 

According to this structure, frame reference indices can be 
used for assigning field reference indices. In other words, frame 
reference indices can be applied appropriately not only to frame 
coding, but also to field coding. 

25 Here, the above-mentioned moving picture coding method 

may further comprise a specification step of specifying two fields 
that make up each of the frames specified by each of the frame 
reference indices, and in the assignment step, a first value may be 
assigned to one field having a parity same as a parity of a field 

30 including a current block to be coded, out of the specified two fields, 
as each of the field reference indices, the first value being obtained 
by doubling a value of the each of the frame reference indices, and 
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a second value may be assigned to another field having a parity 
different from a parity of the field including the current block as the 
each of the field reference indices, the second value being obtained 
by adding one to the first value. 
5 According to this structure, the value obtained by doubling 

the value of the frame reference index and the value obtained by 
adding one to the doubled value are assigned to the field reference 
indices depending on the field parity. Therefore, the field 
reference indices can be assigned extremely easily using the frame 

10 reference indices. 

Here, the above-mentioned moving picture coding method 
may further comprise a determination step of determining a 
maximum number of the field reference indices to be a value 
obtained by doubling a maximum number of the frame reference 

15 indices, and in the assignment step, the field reference indices may 
be assigned within a range of the determined maximum number. 

According to this structure, the number obtained by 
doubling the maximum number of frame reference indices can be 
assigned as the field reference indices, and thus the effective use 

20 of the frame reference indices can be maximized. 

Here, the above-mentioned moving picture coding method 
may further comprise a specification step of specifying two fields 
that make up each of the frames specified by each of the frame 
reference indices, the two fields being a top field and a bottom field, 

25 and in the assignment step, a first value may be assigned to the top 
field, out of the specified two fields, as each of the field reference 
indices, the first value being obtained by doubling a value of the 
each of the frame reference indices, and a second value may be 
assigned to the bottom field as the each of the field reference 

30 indices, the second value being obtained by adding one to the first 
value. 

The above-mentioned moving picture coding method may 
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further comprise a specification step of specifying two fields that 
make up each of the frames specified by each of the frame 
reference indices, and in the assignment step, a value same as a 
value of the each of the frame reference indices may be assigned 
5 only to one field having a parity same as a parity of a field including 
a current block to be coded, out of the specified two fields, as each 
of the field reference indices. 

Here, the above-mentioned moving picture coding method 
may further comprise an addition step of generating a command 

10 sequence indicating how to assign the frame reference indices and 
a command sequence indicating how to assign the field reference 
indices independently, coding the two command sequences, and 
adding the coded command sequences to a coded signal. 

The above-mentioned moving picture coding method, 

15 wherein the field reference indices consist of top field reference 
indices and bottom field reference indices, may further comprise 
an addition step of generating a command sequence indicating how 
to assign the frame reference indices, a command sequence 
indicating how to assign the top field reference indices and a 

20 command sequence indicating how to assign the bottom field 
reference indices independently, coding the three command 
sequences, and adding the coded command sequences to a coded 
signal. 

The above-mentioned moving picture coding method may 
25 further comprise a determination step of determining a maximum 
number of the field reference indices, and in the assignment step, 
the field reference indices may be assigned to fields within a range 
of the determined maximum number using the frame reference 
indices. 

30 Here, in the determination step, the maximum number of 

the field reference indices may be determined to be a value 
obtained by doubling a maximum number of the frame reference 
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indices. 

According to this structure, the frame reference indices can 
be used effectively at the maximum for the field reference indices 
within the number obtained by doubling the maximum number of 
5 frame reference indices. 

Here, in the determination step, the maximum number of 
the field reference indices may be determined to be a value same 
as a maximum number of the frame reference indices. 

According to this structure, the frame reference indices can 
10 be used effectively at the maximum for the field reference indices 
within the number same as the maximum number of frame 
reference indices. 

Here, the above-mentioned moving picture coding method 
may further comprise an addition step of determining a maximum 
15 number of the frame reference indices independently of the 
maximum number of the field reference indices, coding the two 
maximum numbers, and adding the coded maximum numbers to a 
coded signal. 

According to this structure, the maximum number of the 
20 field reference indices can be determined independently of the 
maximum number of the frame reference indices, and the decoding 
apparatus can notify the determined maximum number via a coded 
signal. 

Here, the above-mentioned moving picture coding method, 
25 wherein the field reference indices consist of top field reference 
indices and bottom field reference indices, may further comprise 
an addition step of determining a maximum number of the frame 
reference indices, a maximum number of the top field reference 
indices and a maximum number of the bottom field reference 
30 indices independently, coding the three maximum numbers, and 
adding the coded maximum numbers to a coded signal. As 
described above, according to the coding method of the present 
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invention, the reference indices, the maximum number of the 
reference indices and the commands that are originally intended 
for frame coding can also be utilized appropriately in field coding, 
in a case of MBAFF. 
5 Also, the moving picture decoding method, the moving 

picture coding apparatus, the moving picture decoding apparatus 
and the program of the present invention have the same structures, 
functions and effects as mentioned above. 

10 Brief Description of Drawings 

Fig. 1 is a block diagram showing a structure of a coding 
apparatus in a first embodiment of the present invention. 

Fig. 2 is an illustration showing an example of 
correspondences between picture numbers and first and second 
15 reference indices in a case of frame coding of macroblocks (MB). 

Fig. 3 is an illustration showing an example of 
correspondences between the first and second reference indices, 
commands and picture numbers. 

Fig. 4 is an illustration showing an example of assigning the 
20 first and second reference indices to the picture numbers of fields 
in a case of field coding of macroblocks. 

Fig. 5 is a flowchart showing the processing of assigning 
reference indices and commands executed by a reference 
index/picture number conversion unit in the coding apparatus. 
25 Fig. 6 is a flowchart showing the processing of assigning 

reference indices for field coding to fields. 

Fig. 7 is a block diagram showing a structure of a decoding 
apparatus in the first embodiment of the present invention. 

Fig. 8 is a block diagram showing a structure of a coding 
30 apparatus in a second embodiment of the present invention. 

Fig. 9 is an illustration showing an example of assigning the 
first and second reference indices to picture numbers of fields in a 
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case of field coding of a macroblock. 

Fig. 10 is a flowchart showing the processing of assigning 
reference indices executed by a reference index/picture number 
conversion unit in the coding apparatus. 
5 Fig. 11 is a block diagram showing a structure of a decoding 

apparatus in the second embodiment of the present invention. 

Fig. 12 is a block diagram showing a structure of a coding 
apparatus in a third embodiment of the present invention. 

Fig. 13 is an illustration showing an example of assigning the 
10 first and second reference indices to picture numbers of fields in a 
case of field coding of a macroblock. 

Fig. 14 is a block diagram showing a structure of a decoding 
apparatus in the third embodiment of the present invention. 

Fig. 15 is a block diagram showing a structure of a coding 
15 apparatus in a fourth embodiment of the present invention. 

Fig. 16 is an illustration showing an example of assigning the 
first and second reference indices to picture numbers of fields in a 
case of field coding of a macroblock. 

Fig. 17 is a block diagram showing a structure of a coding 
20 apparatus in a fifth embodiment of the present invention. 

Fig. 18 is an illustration showing an example of assigning the 
first and second reference indices to picture numbers of fields in a 
case of field coding of a macroblock. 

Fig. 19 is a flowchart showing the processing of assigning 
25 reference indices executed by a reference index/picture number 
conversion unit in the coding apparatus. 

Fig. 20 is a block diagram showing a structure of a decoding 
apparatus in the fifth embodiment of the present invention. 

Fig. 21 is a diagram showing a data structure of a bit stream 
30 in a sixth embodiment of the present invention. 

Fig. 22 is an illustration showing an example of assigning the 
first and second reference indices to picture numbers of fields in a 
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case of field coding of a macroblock. 

Fig. 23 is a block diagram showing a structure of a coding 
apparatus in a seventh embodiment of the present invention. 

Fig. 24 is a diagram showing an example of a data structure 
5 of a bit stream. 

Fig. 25 is an illustration showing an example of assigning the 
first and second indices to picture numbers of fields in a case of 
field coding of a macroblock. 

Fig. 26 is a diagram showing an example of correspondences 
10 between reference indices, commands and picture numbers of 
fields specifically applied to top fields and bottom fields 
respectively in a case of field coding. 

Fig. 27 is a flowchart showing the processing of assigning 
reference indices and commands in a case of a mixture of frame 
15 coding and field coding. 

Fig. 28 is a block diagram showing a structure of a decoding 
apparatus in the seventh embodiment of the present invention. 

Fig. 29 is a diagram showing another example of a data 
structure of a bit stream. 
20 Figs. 30A, 30B and 30C are illustrations of a recording 

medium for storing a program for realizing the moving picture 
coding method and moving picture decoding method in each of the 
embodiments by a computer system. 

Fig. 31 is a block diagram showing an overall configuration 
25 of a content supply system. 

Fig. 32 is an external view of a mobile phone. 

Fig. 33 is a block diagram showing a structure of the mobile 

phone. 

Fig. 34 is a diagram showing an example of a digital 
30 broadcasting system. 

Fig. 35 is a schematic diagram for explaining reference 
relations between pictures in a background art. 
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Figs. 36A and 36B are schematic diagrams for explaining 
reordering of pictures in the background art. 

Fig. 37 is a schematic diagram for explaining how to assign 
picture numbers to reference indices in the background art. 
5 Fig. 38 is a schematic diagram showing assignment of 

reference indices updated from the assignment as shown in Fig. 37 
using commands in the background art. 

Fig. 39 is a schematic diagram for explaining a structure of 
a bit stream in the background art. 
10 Fig. 40 is an illustration of macroblock pairs in cases of 

frame coding and field coding. 

Figs. 41A and 41B are illustrations showing reference frames 
in frame coding and reference fields in field coding. 

15 Detailed Description of the Invention 

(First Embodiment) 

(Overview of Coding Apparatus and Decoding Apparatus) 

First, an overview of a coding apparatus and a decoding 
20 apparatus in the present embodiment will be given. 

When performing macroblock adaptive frame/field coding 
(MBAFF), the coding apparatus and the decoding apparatus in the 
present embodiment handle the maximum number of reference 
indices and a command sequence in the following manners (1.1) 
25 and (1.2), respectively. Here, the reference indices and the 
commands are same as those as shown in Fig. 38, and the 
maximum number of the reference indices are the same as those 
as shown in Fig. 39. 

(1.1) As for the maximum number of the reference indices, 
30 the coding apparatus describes the maximum number of reference 
indices for frame coding (frame reference indices) in a bit stream 
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to be transmitted when field coding and frame coding are mixed. 
The coding apparatus handles the maximum number of reference 
indices as the number of available reference indices in frame 
coding, while, in field coding, it considers the value obtained by 
5 doubling the maximum number for frame coding as the number of 
reference indices for field coding (field reference indices). For 

example, when the reference indices for frame coding 0-2 are 

assigned, the maximum number of reference indices is "3". In a 
case of frame coding, this number indicates the actual maximum 
10 number itself. In a case of field coding, the number "6" obtained 
by doubling the maximum number of reference indices for frame 
coding "3" is considered as the maximum number of reference 
indices for field coding. The same applies to the decoding 
apparatus. 

15 (1-2) As for the command sequence, the coding apparatus 

describes commands for frame coding in a bit stream to be 
transmitted. The coding apparatus assigns the reference indices 
for frame coding in a case of frame coding, as explained using Fig. 
38. Note that if the command sequence is not coded, 

20 correspondences between picture numbers and reference indices 
are established in the manner of default assignment as shown in 
Fig. 37. 

In a case of field coding, the assignment of reference indices 
is updated for field coding based on the reference indices for frame 
25 coding which are already assigned. 

To be more specific, the value obtained by doubling the value 
of the reference index for frame coding is assigned to a field of the 
same parity as a field including a current macroblock to be coded, 
among two fields that make up one frame, while the value obtained 
30 by doubling the value of the reference index for frame coding and 
adding 1 (x2 + l) is assigned to another field of the opposite parity, 
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as a reference index for field coding, respectively (See Fig. 4). 
Here, "parity" means an odd or even quality of a field (distinction 
between a top field consisting of odd-numbered lines and a bottom 
field consisting of even-numbered lines). 
5 In other words, when a current macroblock to be coded 

belongs to a top field, the value obtained by doubling a value of a 
reference index for frame coding is assigned to a top field among 
two fields, while the value obtained by adding 1 to the doubled 
value (x2+l) is assigned to a bottom field among the two fields. 

10 When a current macroblock belongs to a bottom field, the value 
obtained by doubling the value of the reference index for frame 
coding is assigned to a bottom field among two fields, while the 
value obtained by adding 1 to the doubled value (x2+l) is assigned 
to a top field among the two fields. 

15 On the other hand, the decoding apparatus decodes the 

maximum number of reference indices for frame coding and the 
assignment commands included in the transmitted bit stream, and 
assigns the reference indices to the reference pictures, using the 
maximum number and the commands, in exactly the same manner 

20 as the coding apparatus. 

(Structure of Coding Apparatus) 

Next, the structure of the coding apparatus will be 
explained. 

Fig. 1 is a block diagram showing the structure of the moving 
25 picture coding apparatus in the first embodiment of the present 
invention. Using the figure, (1) an overview of coding and (2) an 
assignment method of reference indices and commands for frame 
coding and an assignment method of reference indices for field 
coding will be explained in this order. 
30 (1) Overview of Coding 

It is assumed here that a current picture represents either a 
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frame or a field to be coded, and thus the overview of coding which 
is common to both frame coding and field coding will be explained 
below. 

A moving picture to be coded is inputted to a picture memory 
5 101 on a picture-by-picture basis in display order, and the inputted 
pictures are reordered in coding order. Figs. 36A and 36B are 
diagrams showing an example of reordering of pictures. Fig. 36A 
shows an example of pictures in display order, and Fig. 36B shows 
an example of the pictures reordered in coding order. Here, since 

10 Pictures B3 and B6 refer both temporally preceding and 
subsequent pictures, the reference pictures need to be coded 
before coding these current pictures and thus the pictures are 
reordered in Fig. 36B so that Pictures P4 and P7 are coded earlier. 
Each of the pictures is divided into blocks called macroblocks of 

15 horizontal 16 x vertical 16 pixels, for example, and the following 
proceeding is performed on a block-by-block basis. 

An input image signal read out from the picture memory 101 
is inputted to a difference calculation unit 112, a difference 
between the input image signal and the predicted image signal that 

20 is an output from a motion compensation coding unit 107 is 
calculated, and the obtained difference image signal (residual error 
signal) is outputted to a prediction error coding unit 102. The 
prediction error coding unit 102 performs image coding processing 
such as frequency transformation and quantization, and outputs a 

25 coded residual error signal. The coded residual error signal is 
inputted to a prediction error decoding unit 104, which performs 
image decoding processing such as inverse-quantization and 
inverse-frequency transformation and outputs a decoded residual 
error signal. An addition unit 111 adds the decoded residual error 

30 signal and the predicted image signal to generate a reconstructed 
image signal, and stores, in a picture memory 105, the 
reconstructed signals which could be referred in the following 
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inter-picture prediction out of the obtained reconstructed image 
signals. 

On the other hand, the input image signal read out per 
macroblock from the picture memory 101 is also inputted into a 
5 motion vector estimation unit 106. Here, the reconstructed image 
signals stored in the picture memory 105 are searched to estimate 
an image area which is the closest to the input image signal and 
determine a motion vector pointing to the position of the image 
area. The motion vector estimation is performed per block that is 

10 a part of a macroblock, and the obtained motion vectors are stored 
in a motion vector storage unit 108. At this time, since a plurality 
of pictures can be used for reference in H.26L which is now under 
consideration for standardization, identification numbers for 
specifying reference pictures are required per block. The 

15 identification numbers are referred to as reference indices, and a 
reference index/picture number conversion unit 109 establishes 
correspondences between the reference indices and the picture 
numbers of the pictures stored in the picture memory so as to allow 
specification of the reference pictures. 

20 The motion compensation coding unit 107 extracts the 

image area that is most suitable for the predicted image from 
among the reconstructed image signals stored in the picture 
memory 105, using the motion vectors estimated by the 
above-mentioned processing and the reference indices. It is 

25 judged at this time which is more efficient, frame predictive coding 
or field predictive coding, in each macroblock, and then coding is 
performed using the selected method. The bit stream generation 
unit 103 performs variable length coding for the coded information 
such as the reference indices, the motion vectors and the coded 

30 residual error signals outputted as a result of the above series of 
processing so as to obtain a bit stream to be outputted from this 
coding apparatus. 
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The flow of operations in a case of inter-picture prediction 
coding has been described above, but a switch 112 and a switch 
113 switch between inter-picture prediction coding and 
intra-picture prediction coding. In a case of intra-picture 
5 prediction coding, a predicted image is not generated by motion 
compensation, but a difference image signal is generated by 
calculating a difference from a predicted image in a current area 
which is generated from a coded area in the current picture. The 
prediction error coding unit 102 converts the difference image 
10 signal into the coded residual error signal in the same manner as 
inter-picture prediction coding, the bit stream generation unit 103 
performs variable length coding for the signal to obtain a bit 
stream to be outputted. 

(2) Assignment Method of Reference Indices 
15 (Example of Assignment of Reference Indices) 

First, Fig. 2~ Fig. 4 show examples of assignment methods 

of reference indices for frame coding and reference indices for field 
coding. 

Fig. 2 shows an example of assignment of default reference 
20 indices in a case where frame coding is performed on a block in a 
current picture to be coded, and the reference indices are assigned 
to the picture numbers in decreasing order of the picture number. 
The reference indices are always assigned in this manner when 
assignment commands are not coded. Fig. 3 shows an example 
25 where the default reference indices as shown in Fig. 2 are updated 
using the assignment commands. Since "-2" is given first as a 
command, a picture with its picture number "11" is assigned to the 
reference index number "0" by adding "-2" to the current picture 
number "13". Next, " + 1" is given, as a command, a picture with 
30 its picture number "12" is assigned to the reference index number 
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"1". Each of the following picture numbers is assigned in the same 
manner. The same applies to the second reference indices. The 
following will be explained based on Fig. 2 showing the default 
assignment, but the reference indices can be assigned in exactly 
5 the same manner even if the default assignment is updated by 
commands. Note that the above commands are just an example, 
and the reference indices can be assigned in exactly the same 
manner even if the default assignment is updated by commands for 
other assignments than the above example. 

10 Fig. 4 is an illustration showing correspondences of the first 

and second reference indices for top field coding (top field 
reference indices) and bottom field coding (bottom field reference 
indices), respectively, updated from the first and second reference 
indices for frame coding as shown in Fig. 2, according to the above 

15 (1.1) and (1.2). Fig. 4 shows that the values obtained by doubling 
those of the reference indices for frame coding are assigned to the 
fields of the same parity as the field including a current macroblock, 
while the values obtained by doubling those of the reference 
indices for frame coding and adding 1 (x2+l) are assigned to the 

20 fields of the opposite parity. 

In the present embodiment, if field coding and frame coding 
are mixed in one picture, the maximum number of reference 
indices for field coding is handled as the value obtained by doubling 
that for frame coding, and thus the number of indices in Fig. 4 is "6", 

25 whereas the number of indices in Fig. 2 is "3". 

(Processing of Assigning Reference Indices) 

Fig. 5 is a flowchart showing the processing of assigning 
reference indices executed by the reference index/picture number 
conversion unit of the coding apparatus. 
30 The reference index/picture number conversion unit 109 

performs the processing of assigning reference indices per slice in 
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a case of MBAFF. Here, a slice means each of one or more areas 
which make up a picture. The reference index/picture number 
conversion unit 109 omits all the processing in this figure when 
there is no change of reference indices (in a case of default). 
5 As shown in this figure, the reference index/picture number 

conversion unit 109 first performs the processing of assigning 
reference indices and commands for frame coding to frames (SI 1). 
Since this processing is same as that as described using Fig. 37, it 
is omitted here. Next, the reference index/picture number 
10 conversion unit 109 judges whether or not frame coding and field 
coding are mixed in the slice (S12), and if they are mixed, it 
performs the processing of assigning reference indices for field 
coding (S13). 

Fig. 6 is a flowchart showing the processing of assigning 
15 reference indices to fields based on the correspondences between 
reference indices for frame coding and reference indices for field 
coding. In this figure, a variable j is 1 and 2 (7=1, 2) for 
B-pictures and j is 1 (7=1) for P-pictures, and max_idxj indicates 
the maximum number of the jth reference indices for frame coding, 
20 and idxj(i) indicates the value of the /th-jth reference index for 
frame coding, respectively. Loop 2 can be applied commonly to 
B-pictures and P-pictures. Loop 1 has iterations for the maximum 
number of reference indices for frame coding (max_idxj), and two 
reference indices for field coding are assigned for every iteration of 
25 loop 1. 

The processing of assigning two reference indices for field 
coding using one-iteration of loop 1, that is, one reference index 
for frame coding, will be explained below. The reference 
index/picture number conversion unit 109 reads out the value of 
30 the /th-jth reference index for frame coding idxj(i) assigned in Sll 
of Fig. 5 (S23), and judges whether the current macroblock 
belongs to the top field or not (S26). 
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When the current macroblock is judged to belong to the top 
field, the value obtained by doubling that of the reference index for 
frame coding idxj(i) (S27) is assigned to the top field out of the two 
fields specified in S25 (S28), and the value obtained by doubling 
5 the value idxj(i) and adding 1 (S29) is assigned to the bottom field 
out of the two fields specified in S25 (S30). 

When the current macroblock is judged to belong to the 
bottom field, the value obtained by doubling that of the reference 
index for frame coding idxj(i) (S31) is assigned to the bottom field 

10 out of the two fields specified in S25 (S32), and the value obtained 
by doubling the value idxj(i) and adding 1 (S33) is assigned to the 
top field out of the two fields specified in S25 (S34). 

As described above, the value obtained by doubling the 
value of the reference index for frame coding and the value 

15 obtained by adding 1 to the doubled value (x2 + l) are assigned to 
the reference indices for field coding. Therefore, as shown in Fig. 
4, the value obtained by doubling the maximum number of 
reference indices for frame coding (max_idxj) is assigned to the 
maximum number of reference indices for field coding. 

20 In coding a macroblock, reference indices for field coding 

used as reference fields in the field-coded macroblock are set in a 
bit stream as refl and ref2 (See Fig. 39). On the other hand, 
reference indices for frame coding used as reference frames in the 
frame-coded macroblock are set in a bit stream as refl and ref2 

25 (See Fig. 39). 

The number of reference indices for frame coding is 3 in the 
example of Fig. 2, whereas the number of reference indices for field 
coding is 6 in the example of Fig. 4. 

Fig. 6 shows the processing of assigning reference indices 

30 for field coding to each current picture to be field-coded, but a 
table may be prepared in advance. To be more specific, the 
present embodiment may be structured so as to create a table 



-21 - 



indicating correspondences between reference indices for frame 
coding and picture numbers of frames according to commands, and 
further, by assigning the reference indices for top field coding and 
bottom-field coding respectively in the same manner as shown in 
5 Fig. 6, to create a table indicating correspondences between 
reference indices for top field coding and picture numbers of fields 
and a table indicating correspondences between reference indices 
for bottom field coding and picture numbers of fields. Once these 
tables are created at the beginning of coding or decoding pictures, 
10 the reference pictures can be determined only with reference to the 
reference indices indicated in these tables. 

(Structure of Decoding Apparatus) 

Fig. 7 is a block diagram showing a structure of a decoding 
apparatus in the first embodiment of the present invention. Using 

15 this figure, (1) an overview of decoding and (2) processing of 
converting reference indices will be explained in this order. Here, 
it is assumed that a bit stream is transmitted from the coding 
apparatus as shown in Fig. 1 to the present decoding apparatus. 
(1) Overview of Decoding 

20 First, a bit stream analysis unit 201 extracts various 

information from the inputted bit stream: the maximum number of 
reference indices from a picture common information area, 
command sequences for reference index assignment from a slice 
header area, and reference indices, motion vector information and 

25 a coded residual error signal from a coded block information area, 
respectively. 

The maximum number of reference indices and the 
command sequences for reference index assignment extracted by 
the bit stream analysis unit 201 are outputted to a reference 
30 index/picture number conversion unit 206, the reference indices 
are outputted to a motion compensation decoding unit 204, the 
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motion vector information is outputted to a motion vector storage 
unit 205, and the coded residual error signal is outputted to a 
prediction error decoding unit 202, respectively. 

The prediction error decoding unit 202 performs image 
5 decoding processing such as inverse-quantization and 
inverse-frequency transformation for the inputted coded residual 
error signal, and outputs a decoded residual error signal. The 
addition unit 207 adds the decoded residual error signal and the 
predicted image signal outputted from the motion compensation 

10 decoding unit 204 to generate a reconstructed image signal. The 
obtained reconstructed image signal is stored in a picture memory 
203 for use for reference in the following inter-picture prediction 
and output for display. 

The motion compensation decoding unit 204 extracts an 

15 image area which is most suitable as a predicted image from the 
reconstructed image signals stored in the picture memory 203, 
using the motion vectors inputted from the motion vector storage 
unit 205 and the reference indices inputted from the bit stream 
analysis unit 201. At this time, the reference index/picture 

20 number conversion unit 206 specifies the reference pictures in the 
picture memory 203 based on the correspondences between the 
given reference indices and the picture numbers. If field coding is 
mixed, it specifies reference fields after converting the reference 
indices for frame coding into the reference indices for field coding. 

25 Further, the motion compensation decoding unit 204 

performs pixel value conversion processing such as interpolation 
processing by linear prediction on pixel values in the extracted 
image area so as to generate the ultimate predicted image. The 
decoded image generated through the above-mentioned series of 

30 processing is stored in the picture memory 203 and outputted as a 
picture signal for display according to display timing. 

The flow of operations in a case of inter-picture prediction 
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decoding has been described above, but a switch 208 switches 
between inter-picture prediction decoding and intra-picture 
prediction decoding. In a case of intra-picture decoding, a 
predicted image is not generated by motion compensation, but a 
5 decoded image is generated by generating a predicted image of a 
current area to be decoded from a decoded area in the same 
picture and adding the predicted image. The decoded image is 
stored in the picture memory 203, as is the case with the 
inter-picture prediction decoding, and outputted as a picture signal 

10 for display according to display timing. 

(2) Processing of Converting Reference Indices 

The reference index/picture number conversion unit 206 
assigns picture numbers and reference indices using the inputted 
maximum number of reference indices and commands for 

15 reference index assignment. They are assigned in exactly the 
same manner as the coding apparatus. In the present 
embodiment, the value obtained by doubling the maximum number 
of reference indices for frame coding is used as the maximum 
number of reference indices for field coding. Therefore, the 

20 assignment for frame coding as shown in Fig. 2 turns to be the 
assignment as shown in Fig. 4 for field coding. 

As described above, according to the coding apparatus and 
the decoding apparatus in the present embodiment, the maximum 
number of reference indices and the assignment commands for 

25 frame coding, if only they are coded in a bit stream, can be applied 
appropriately not only to frame coding but also to field coding in a 
case of MBAFF. Also, the value obtained by doubling the maximum 
number of reference indices for frame coding is used as the 
maximum number for field coding, such that all the fields stored in 

30 the memory can be used effectively for coding and decoding. 

(Second Embodiment) 
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(Overview of Coding Apparatus and Decoding Apparatus) 

First, an overview of a coding apparatus and a decoding 
apparatus in the present embodiment will be explained. 

The coding apparatus and the decoding apparatus in the 
5 present embodiment perform MBAFF, and for that purpose, they 
handle the maximum number of reference indices and a command 
sequence in the following manners (2.1) and (2.2), respectively. 

(2.1) Since the maximum number of reference indices is 
same as (1.1) as described at the outset of the first embodiment, 

10 an explanation thereof is omitted. 

(2.2) As for the command sequence, the coding apparatus 
describes commands for frame coding in a bit stream to be 
transmitted. As described using Fig. 37 and Fig. 38, the coding 
apparatus assigns reference indices for frame coding for the 

15 purpose of frame coding. Note that correspondences of the 
reference indices are established in the manner of the default 
assignment, as described using Fig. 37, if the command sequence 
is not coded. 

Further, for the purpose of field coding, the assignment of 
20 reference indices is updated based on the assigned reference 
indices for frame coding. 

In the present embodiment, differently from the first 
embodiment, regardless of whether a current macroblock to be 
coded is in a top field or a bottom field, the value obtained by 
25 doubling the value of reference index for frame coding is assigned 
to a top field out of two fields that make up one frame, while the 
value obtained by doubling the reference index for frame coding 
and adding 1 (x2 + l) is assigned to a bottom field, respectively, as 
reference indices for field coding (See Fig. 9). 

30 (Structure of Coding Apparatus) 
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Fig. 8 is a block diagram showing the structure of the coding 
apparatus in the second embodiment of the present invention. 
The coding apparatus in this figure is different from that in Fig. 1 in 
that the former includes a reference index/picture number 
5 conversion unit 109a, instead of the reference index/picture 
number conversion unit 109. The same points as those in Fig. 1 
are omitted, and the following explanation will focus on the 
different points. The reference index/picture number conversion 
unit 109a is different from Fig. 1 only in that the former establishes 
10 a mapping (assignment of reference indices) of above-mentioned 
(2.2), not a mapping of (1.2). 

(Example of Assignment of Reference Indices) 

Fig. 9 is an illustration showing correspondences of the first 
and second reference indices for field coding, updated from the 

15 first and second reference indices for frame coding as shown in Fig. 
2, according to the above (2.1) and (2.2). As shown in Fig. 9, the 
mapping executed by the reference index/picture number 
conversion unit 109a in the present embodiment is not separate 
assignment of reference indices for top field coding and bottom 

20 field coding, but common assignment for both top field coding and 
bottom field coding. 

In the present embodiment, when field coding and frame 
coding are mixed in one picture, the value obtained by doubling the 
maximum number of reference indices for frame coding is handled 

25 as the value for field coding, and thus the number of indices in Fig. 
2 is "3", whereas the number of indices in Fig. 9 is "6". 

(Processing of Assigning Reference Indices) 

Fig. 10 is a flowchart showing the processing of assigning 
reference indices executed by the reference index/picture number 
30 conversion unit in the coding apparatus. 
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In Fig. 10, the same step numbers are assigned to the same 
processing as that in Fig. 6, and the flowchart in Fig. 10 is different 

from that in Fig. 6 in that S26 and S31-S34 in Fig. 6 are deleted 

and S27 is executed next to S23 in Fig. 10. Due to these 
5 differences, the number of reference indices obtained by doubling 
the number of the reference indices for frame coding is assigned as 
the reference indices for field coding, and further the reference 
indices for field coding are assigned commonly for both top field 
coding and bottom field coding, as shown in Fig. 9. 

10 (Structure of Decoding Apparatus) 

Fig. 11 is a block diagram showing the structure of the 
decoding apparatus in the second embodiment of the present 
invention. The decoding apparatus in Fig. 11 is different from that 
in Fig. 7 in that the former includes a reference index/picture 
15 number conversion unit 206a, instead of the reference 
index/picture number conversion unit 206. The reference 
index/picture number conversion unit 206a is different from Fig. 7 
only in that the former converts the reference indices according to 
the mapping of (2.2), not the mapping of (1.2). 

20 (Processing of Converting Reference Indices) 

The reference index/picture number conversion unit 206a 
assigns picture numbers and reference indices using the inputted 
maximum number of reference indices and the reference index 
assignment commands. They are assigned in exactly the same 
25 manner as the coding apparatus. In the present embodiment, the 
value obtained by doubling the value of the maximum number of 
reference indices for frame coding is used as the maximum number 
of reference indices for field coding. Therefore, the assignment 
for frame coding as shown in Fig. 2 turns to be the assignment for 
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field coding as shown in Fig. 9. 
(Third Embodiment) 

(Overview of Coding Apparatus and Decoding Apparatus) 

5 First, the overview of the coding apparatus and the decoding 

apparatus in the present embodiment will be explained. 

The coding apparatus and the decoding apparatus in the 
present embodiment perform MBAFF, and for that purpose, they 
handle the maximum number of the reference indices and the 
10 command sequence in the following manners (3.1) and (3.2). 

(3.1) As for the maximum number of the reference indices, 
the coding apparatus describes the maximum number of reference 
indices for frame coding in a bit stream to be transmitted when 
field coding and frame coding are mixed. The coding apparatus 

15 handles this maximum number of reference indices as the number 
of available reference indices in frame coding, and, in field coding, 
it also handles the number for frame coding as the number of 
reference indices for field coding. For example, if the maximum 
number of reference indices for frame coding is 3, the coding 

20 apparatus also handles the maximum number of reference indices 
for field coding as 3. 

(3.2) As for the command sequence, since it is handled in 
the same manner as (1.2) as described at the outset of the first 
embodiment, an explanation thereof is omitted. However, the 

25 same value is used as the maximum number of reference indices 
given by (3.1) for both frame coding and field coding, so only the 
same number of reference indices as that as shown in Fig. 2 can be 
applied to field coding (See Fig. 13). 

(Structure of Coding Apparatus) 

30 Fig. 12 is a block diagram showing the structure of the 
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coding apparatus in the third embodiment of the present invention. 
The coding apparatus in this figure is different from that in Fig. 1 in 
that the former includes a reference index/picture number 
conversion unit 109b, instead of the reference index/picture 
5 number conversion unit 109. The reference index/picture number 
conversion unit 109b is different from that in Fig. 1 only in that the 
former handles the number of reference indices according to (3.1), 
not to (1.1). 

(Example of Reference Index Assignment) 

10 Fig. 13 is an illustration showing correspondences of the first 

and second reference indices for field coding, updated from the 
first and second reference indices for frame coding as shown in Fig. 
2, according to the above (3.1) and (3.2). As shown in Fig. 13, 
the mapping executed by the reference index/picture number 

15 conversion unit 109b in the present embodiment is separate 
assignment of reference indices to top fields and bottom fields in 
the same manner as the first embodiment, but is different in that 
the maximum number of reference indices for field coding is same 
as the maximum number of reference indices for frame coding. 

20 (Structure of Decoding Apparatus) 

Fig. 14 is a block diagram showing the structure of the 
decoding apparatus in the third embodiment of the present 
invention. The decoding apparatus in Fig. 14 is different from that 
in Fig. 7 in that the former includes a reference index/picture 

25 number conversion unit 206b, instead of the reference 
index/picture number conversion unit 206. The reference 
index/picture number conversion unit 206b is different from Fig. 7 
only in that the former performs the reference index conversion 
processing according to the maximum number described in (3.2), 

30 not the maximum number described in (1.1). 
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(Fourth Embodiment) 

(Overview of Coding Apparatus and Decoding Apparatus) 

First, an overview of the coding apparatus and the decoding 
5 apparatus in the present embodiment will be explained. 

The coding apparatus and the decoding apparatus in the 
present embodiment perform MBAFF, and for that purpose, they 
handle the maximum number of reference indices and the 
command sequence in the following manners (4.1) and (4.2). 
10 (4.1) As for the maximum number of reference indices, 

since it is handled in the same manner as (3.1) as described at the 
outset of the third embodiment, an explanation thereof is omitted. 

(4.2) Since it is same as (2.2) as described at the outset of 
the second embodiment, an explanation thereof is omitted. 
15 However, the same value is used as the maximum number of 
reference indices given by (4.1) for both frame coding and field 
coding, so only the same number of reference indices as that as 
shown in Fig. 2 can be applied for field coding (See Fig. 16). 

(Structure of Coding Apparatus) 

20 Fig. 15 is a block diagram showing the structure of the 

coding apparatus in the fourth embodiment of the present 
invention. The coding apparatus in this figure is different from 
that in Fig. 8 in that the former includes a reference index/picture 
number conversion unit 109c, instead of the reference 

25 index/picture number conversion unit 109a. The reference 
index/picture number conversion unit 109c is different from that in 
Fig. 8 only in that the former handles the maximum number of 
reference indices according to (4.1), not to (2.1). 

(Example of Reference Index Assignment) 
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Fig. 16 is an illustration showing correspondences of the first 
and second reference indices for field coding, updated from the 
first and second reference indices for frame coding as shown in Fig. 
2, according to the above (4.1) and (4.2). As shown in Fig. 16, 
5 the mapping executed by the reference index/picture number 
conversion unit 109c in the present embodiment is assignment of 
common reference indices for both top field coding and bottom 
field coding, in the same manner as the second embodiment, but is 
different in that the maximum number of reference indices for field 
10 coding is same as the maximum number of reference indices for 
frame coding. 

(Structure of Decoding Apparatus) 

The decoding apparatus in the present embodiment may be 
same as the decoding apparatus in the second embodiment. 
15 However, the former is different from the latter in that the former 
handles the maximum number of reference indices for field coding 
as the same number as the maximum number of reference indices 
for frame coding, not the doubled number. 

20 (Fifth Embodiment) 

(Overview of Coding Apparatus and Decoding Apparatus) 

First, the overview of the coding apparatus and the decoding 
apparatus in the present embodiment will be explained. 

The coding apparatus and the decoding apparatus in the 
25 present embodiment perform MBAFF, and for that purpose, they 
handle the maximum number of the reference indices and the 
command sequence in the following manners (5.1) and (5.2). 

(5.1) As for the maximum number of reference indices, 
since it is handled in the same manner as (3.1) as described at the 
30 outset of the third embodiment, an explanation thereof is omitted. 
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(5.2) As for the command sequence, the coding apparatus 
describes commands for frame coding in a bit stream to be 
transmitted. As described using Fig. 37 and Fig. 38, the coding 
apparatus assigns reference indices for frame coding for the 
5 purpose of frame coding. Note that correspondences of the 
reference indices are established by the default assignment 
method, as described using Fig. 37, if the command sequence is 
not coded. 

Further, for the purpose of field coding, the assignment of 

10 reference indices is updated based on the assigned reference 
indices for frame coding. 

In the present embodiment, differently from the first 
embodiment, the value of reference index for frame coding is 
assigned to a field of the same parity as that of a current 

15 macroblock to be coded, out of two fields that make up one frame, 
as a reference index for field coding, while no value is assigned to 
a field of the opposite parity (See Fig. 18). 

In other words, when the current macroblock belongs to the 
top field, the value of the reference index for frame coding is 

20 assigned to the top field out of the above two fields, as a reference 
index for field coding. When the current macroblock belongs to 
the bottom field, the value of the reference index for frame coding 
is assigned to the bottom field out of the above two fields, as a 
reference index for field coding. 

25 On the other hand, the decoding apparatus decodes the 

maximum number of reference indices for frame coding and the 
assignment commands included in the transmitted bit stream, and 
using them, it assigns the reference pictures and the reference 
indices in exactly the same manner as the coding apparatus. 

30 (Structure of Coding Apparatus) 

Fig. 17 is a block diagram showing the structure of the 
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coding apparatus in the fifth embodiment of the present invention. 
The coding apparatus in this figure is different from that in Fig. 1, 
in order to adapt to the above (5.1) and (5.2), in that the former 
includes a reference index/picture number conversion unit 109d, 
5 instead of the reference index/picture number conversion unit 109. 

(Example of Reference Index Assignment) 

Fig. 18 is an illustration showing correspondences of the first 
and second reference indices for field coding, updated from the 
first and second reference indices for frame coding as shown in Fig. 
10 2, according to the above (5.1) and (5.2). As shown in Fig. 18, 
the value of the reference index for frame coding is applied to a 
field of the same parity as a current macroblock as the reference 
index for field coding, while no index is applied to a field of the 
opposite parity. 

15 (Processing of Assigning Reference Indices) 

Fig. 19 is a flowchart showing the processing of assigning 
reference indices executed by the reference index/picture number 
conversion unit in the coding apparatus. Fig. 19 is different from 

Fig. 6 in that S81 is added instead of S27~ S30 and S82 is added 
20 instead of S31 ~ S34. 

(Structure of Decoding Apparatus) 

Fig. 20 is a block diagram showing the structure of the 
decoding apparatus in the fifth embodiment of the present 
invention. The decoding apparatus in Fig. 20 is different from that 
25 in Fig. 7 in that the former includes a reference index/picture 
number conversion unit 206d, instead of the reference 
index/picture number conversion unit 206. 
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According to the same operation as the mapping of (5.2), 
the reference index/picture number conversion unit 206b executes 
a mapping of indices for field coding for top fields only if a current 
macroblock to be decoded is in a top field and for bottom fields only 
5 if a current macroblock is in a bottom field, respectively. 

(Sixth Embodiment) 

(Overview of Coding Apparatus and Decoding Apparatus) 

First, the overview of the coding apparatus and the decoding 
10 apparatus in the present embodiment will be explained. 

The coding apparatus and the decoding apparatus in the 
present embodiment perform MBAFF, and for that purpose, they 
handle the maximum number of the reference indices and the 
command sequence in the following manners (6.1) and (6.2). 
15 Here, the reference indices and the commands are same as those 
as shown in Fig. 37, and the maximum number of the reference 
indices is same as that as shown in Fig. 39. 

(6.1) As for the maximum number of reference indices, 
when both field coding and frame coding are mixed, the coding 

20 apparatus describes not only the maximum number of reference 
indices for frame coding but also the maximum number of 
reference indices for top field coding and the maximum number of 
reference indices for bottom field coding, respectively, in a bit 
stream to be transmitted. 

25 The decoding apparatus uses the maximum number of 

reference indices for top field coding and the maximum number of 
reference indices for bottom field coding described in the bit 
stream. 

(6.2) As for the command sequence, since it is same as that 
30 in (1.2), an explanation thereof is omitted. However, the 

reference indices for top field coding are handled so as not to 
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exceed the maximum number described in the bit stream. The 
same applies to the reference indices for bottom field coding. 

On the other hand, the decoding apparatus decodes the 
maximum numbers of the reference indices for frame coding, top 
5 field coding and bottom field coding and the assignment commands, 
which are included in the transmitted bit stream, and using them, 
it assigns the reference pictures and the reference indices in 
exactly the same manner as the coding apparatus. 

(Structure of Coding Apparatus and Decoding Apparatus) 

10 The coding apparatus and the decoding apparatus in the 

present embodiment may be same as the coding apparatus and the 
decoding apparatus in the first embodiment. However, as the 
maximum number of reference indices for top field coding and the 
maximum number of reference indices for bottom field coding, 

15 they use the values described in the bit stream, not the values 
obtained by doubling the values of reference indices for frame 
coding. 

(Data Structure) 

Fig. 21 is a diagram showing the data structure of the bit 
20 stream in the sixth embodiment of the present invention. In this 
figure, the first reference picture refl corresponds to Max_idxl 
included in the picture common information, and the maximum 
number of reference indices for frame coding (Max_idx_frm), the 
maximum number of reference indices for top field coding 
25 (Max_idx_top) and the maximum number of reference indices for 
bottom field coding (Max_idx_btm) are described in Max_idxl. 

Fig. 22 is an illustration showing an example of assigning the 
first and second reference indices to picture numbers of fields in a 
case of field coding. In this figure, "5" is described in 
30 Max_idx_top, while "6" is described in Max_idx_btm. In this way, 
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the coding apparatus and the decoding apparatus in the present 
embodiment can set the maximum number of reference fields 
flexibly for top fields and bottom fields. 

Note that the maximum number of reference indices for top 
5 field coding and the maximum number of reference indices for 
bottom field coding are described in a bit stream separately (See 
(6.1)), but one maximum number common to both top and bottom 
field coding may be described instead. 

In (6.2), as in the case with (1.2), the value obtained by 

10 doubling the value of the reference index for frame coding is 
assigned to a field of the same parity as a current microblock to be 
coded, out of two fields that make up one reference frame specified 
by the reference index and the command for the frame, whereas 
the value obtained by doubling the value of that reference index for 

15 frame coding and adding 1 (x2+l) is assigned to another field of 
the opposite parity to the current microblock, respectively, as 
reference indices for field coding (See Fig. 4). Instead, as in the 
case with (2.2), the value obtained by doubling the value of the 
reference index for frame coding may be assigned to a top field, out 

20 of two fields that make up one reference frame specified by the 
reference index and the command for the frame, and the value 
obtained by doubling the value of that reference index for frame 
coding and adding 1 (x2+l) may be assigned to a bottom field, 
respectively, as reference indices for field coding (See Fig. 9). 

25 

(Seventh Embodiment) 

(Overview of Coding Apparatus and Decoding Apparatus) 

First, the overview of the coding apparatus and the decoding 
apparatus in the present embodiment will be explained. 
30 The coding apparatus and the decoding apparatus in the 

present embodiment perform MBAFF, and for that purpose, they 
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handle the maximum number of the reference indices and the 
command sequence in the following manners (7.1) and (7.2). 
Here, the reference indices and the commands are same as those 
as shown in Fig. 37, and the maximum number of the reference 
5 indices is same as that as shown in Fig. 39. 

(7.1) As for the maximum number of reference indices, 
since it is handled in exactly the same manner as (6.1), an 
explanation thereof is omitted. 

(7.2) As for the command sequence, the coding apparatus 
10 describes not only the reference indices and the commands for 

frame coding but also the reference indices and the commands for 
top field coding and the reference indices and the commands for 
bottom field coding in a bit stream to be transmitted. The coding 
apparatus assigns the reference indices for frame coding for the 

15 purpose of frame coding, while it assigns the reference indices for 
top field coding and the reference indices for bottom field coding 
for the purpose of field coding. 

On the other hand, the decoding apparatus decodes the 
maximum number of reference indices and the assignment 

20 commands for frame coding, top field coding and bottom field 
coding, included in the transmitted bit stream, and using them, it 
assigns the reference pictures and the reference indices in exactly 
the same manner as the coding apparatus. 

(Structure of Coding Apparatus) 

25 Fig. 23 is a block diagram showing the structure of the 

coding apparatus in the seventh embodiment of the present 
invention. The coding apparatus in this figure is different from 
that in Fig. 1 in that the former includes a reference index/picture 
number conversion unit 109e, instead of the reference 

30 index/picture number conversion unit 109. 

Fig. 24 is a diagram showing an example of a data structure 
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of a bit stream in the present embodiment. In this figure, 
idx_cmdl is a set of commands for the first reference picture refl, 
and includes idx_cmd_frm, idx_cmd_top and idx_cmd_btm. 
idx_cmd_frm is a command sequence for reference indices for 
5 frame coding. idx_cmd_top is a command sequence for reference 
indices for top field coding. idx_cmd_btm is a command sequence 
for reference indices for bottom field coding. 

Fig. 25 is an illustration showing an example of assigning the 
first and second indices to picture numbers of fields in a case of 

10 field coding. In this figure, the reference indices for top field 
coding and the reference indices for bottom field coding can be 
independently assigned to arbitrary fields. 

Fig. 26 is a diagram showing an example of correspondences 
between reference indices, commands and picture numbers of 

15 fields in a case of Fig. 25. 

Fig. 27 is a flowchart showing the processing of assigning 
reference indices and commands executed by the reference 
index/picture number conversion unit 109e. As shown in this 
figure, the reference index/picture number conversion unit 109e 

20 assigns reference indices and commands for frame coding (Sll), 
and when frame coding and field coding are mixed (S12), it assigns 
reference indices and commands for top field coding (S93) and 
further assigns reference indices and commands for bottom field 
coding (S94). 

25 Note that in Fig. 27, no command is assigned in Sll, S93 

and S94 when default reference indices are used. 

(Structure of Decoding Apparatus) 

Fig. 28 is a block diagram showing the structure of the 
decoding apparatus in the seventh embodiment of the present 
30 invention. Fig. 28 includes a reference index/picture number 
conversion unit 206e instead of the reference index/picture 
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number conversion unit 206 in Fig. 7. The reference index/picture 
number conversion unit 206e establishes correspondences 
between picture numbers and reference indices for frame coding, 
top field coding and bottom field coding, respectively, using index 
5 assignment commands for them inputted from the bit stream 
analysis unit 201. 

In the present embodiment, command sequences for top 
field coding and bottom field coding are described separately in a 
bit stream, but they may be one common command sequence. Fig. 

10 29 is a diagram showing the data structure of the bit stream in that 
case. In this figure, idx_fld is a command sequence common to 
top field coding and bottom field coding. 

Note that the maximum number of reference indices for field 
coding as described in (7.1) do not have to be specific to top field 

15 coding or bottom field coding, but may be common to top field 
coding and bottom field coding. 

Also, the reference indices and commands for field coding as 
described in (7.2) do not have to be specific to top field coding or 
bottom field coding, and may be common to top field coding and 

20 bottom field coding. 

Also, the decoding apparatus in each of the above 
embodiments may create a reference table between reference 
indices for field coding and picture numbers of fields before 
starting decoding of a slice, and refer to the table when decoding a 

25 field-coded macroblock. 

(Eighth Embodiment) 

If a program for realizing the structures of the picture coding 
method or the picture decoding method as shown in each of the 
30 above embodiments is recorded on a memory medium such as a 
flexible disk, it becomes possible to perform the processing as 
shown in each of the embodiments easily in an independent 
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computer system. 

Figs. 30A, 30B and 30C are illustrations showing the case 
where the present invention is implemented in a computer system 
using a flexible disk which stores the picture coding method or the 
5 picture decoding method of the above first to seventh 
embodiments. 

Fig. 30B shows a front view and a cross-sectional view of an 
appearance of a flexible disk, and the flexible disk itself, and Fig. 
30A shows an example of a physical format of a flexible disk as a 

10 recording medium body. The flexible disk FD is contained in a 
case F, and a plurality of tracks Tr are formed concentrically on the 
surface of the disk in the radius direction from the periphery and 
each track is divided into 16 sectors Se in the angular direction. 
Therefore, as for the flexible disk storing the above-mentioned 

15 program, the picture coding method as the program is recorded in 
an area allocated for it on the flexible disk FD. 

Fig. 30C shows the structure for recording and reproducing 
the program on and from the flexible disk FD. When the program 
is recorded on the flexible disk FD, the picture coding method or 

20 the picture decoding method as a program is written in the flexible 
disk from the computer system Cs via a flexible disk drive. When 
the picture coding method is constructed in the computer system 
by the program on the flexible disk, the program is read out from 
the flexible disk using the flexible disk drive and transferred to the 

25 computer system. 

The above explanation is made on the assumption that a 
recording medium is a flexible disk, but the same processing can 
also be performed using an optical disk. In addition, the recording 
medium is not limited to a flexible disk and an optical disk, but any 

30 other medium such as an IC card and a ROM cassette capable of 
recording a program can be used. 
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(Ninth Embodiment) 

Fig. 31 to Fig. 34 are illustrations of devices for performing 
the coding processing or the decoding processing as described in 
the above embodiments and a system using them. 
5 Fig. 31 is a block diagram showing the overall configuration 

of a content supply system exlOO for realizing content distribution 
service. The area for providing communication service is divided 
into cells of desired size, and base stations exl07 to exllO which 
are fixed wireless stations are placed in respective cells. 

10 In this content supply system exlOO, devices such as a 

computer exlll, a PDA (personal digital assistant) exll2, a 
camera exll3, a mobile phone exll4 and a camera-equipped 
mobile phone exll5 are connected to the Internet ex 101 via an 
Internet service provider exl02, a telephone network exl04 and 

15 base stations exl07 to exllO. 

However, the content supply system exlOO is not limited to 
the configuration as shown in Fig. 31, and a combination of any of 
them may be connected. Also, each device may be connected 
directly to the telephone network exl04, not through the base 

20 stations exl07 to exllO. 

The camera exll3 is a device such as a digital video camera 
capable of shooting moving pictures. The mobile phone may be a 
mobile phone of a PDC (Personal Digital Communications) system, 
a CDMA (Code Division Multiple Access) system, a W-CDMA 

25 (Wideband-Code Division Multiple Access) system or a GSM (Global 
System for Mobile Communications) system, a PHS (Personal 
Handyphone system) or the like. 

A streaming server exl03 is connected to the camera exll3 
via the base station exl09 and the telephone network exl04, 

30 which allows live distribution or the like using the camera exll3 
based on the coded data transmitted from a user. Either the 
camera exll3 or the server for transmitting the data may code the 
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shot data. Also, the moving picture data shot by a camera exll6 
may be transmitted to the streaming server exl03 via the 
computer exlll. The camera exll6 is a device such as a digital 
camera capable of shooting still and moving pictures. Either the 
5 camera exll6 or the computer exlll may code the moving picture 
data. An LSI exl 17 included in the computer exl 1 1 or the camera 
exll6 actually performs coding processing. Software for coding 
and decoding moving pictures may be integrated into any type of 
storage medium (such as a CD-ROM, a flexible disk and a hard 
10 disk) that is a recording medium which is readable by the computer 
exlll or the like. Furthermore, the camera-equipped mobile 
phone exll5 may transmit the moving picture data. This moving 
picture data is the data coded by the LSI included in the mobile 
phone exll5. 

15 The content supply system exlOO codes contents (such as a 

live music video) shot by users using the camera exll3, the 
camera exll6 or the like in the same manner as the above 
embodiment and transmits them to the streaming server exl03, 
while the streaming server exl03 makes stream distribution of the 

20 content data to the clients at their request. The clients include the 
computer exlll, the PDA exll2, the camera exll3, the mobile 
phone exll4 and so on capable of decoding the above-mentioned 
coded data. In the content supply system exlOO, the clients can 
thus receive and reproduce the coded data, and further the clients 

25 can receive, decode and reproduce the data in real time so as to 
realize personal broadcasting. 

When each device in this system performs coding or 
decoding, the moving picture coding apparatus or the moving 
picture decoding apparatus, as shown in each of the 

30 above-mentioned embodiments, can be used. 

A mobile phone will be explained as an example of the 
device. 
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Fig. 32 is a diagram showing the mobile phone exll5 that 
uses the moving picture coding method and the moving picture 
decoding method explained in the above embodiments. The 
mobile phone exllS has an antenna ex201 for sending and 
5 receiving radio waves to and from the base station exllO, a 
camera unit ex203 such as a CCD camera capable of shooting video 
and still pictures, a display unit ex202 such as a liquid crystal 
display for displaying the data obtained by decoding video and the 
like shot by the camera unit ex203 and received via the antenna 

10 ex201, a body unit including a set of operation keys ex204, a voice 
output unit ex208 such as a speaker for outputting voices, a voice 
input unit 205 such as a microphone for inputting voices, a storage 
medium ex207 for storing coded or decoded data such as data of 
moving or still pictures shot by the camera, and text data and data 

15 of moving or still pictures of received e-mails, and a slot unit ex206 
for attaching the storage medium ex207 to the mobile phone exl 15. 
The storage medium ex207 includes a flash memory element, a 
kind of EEPROM (Electrically Erasable and Programmable Read 
Only Memory) that is an electrically erasable and rewritable 

20 nonvolatile memory, in a plastic case such as an SD card. 

The mobile phone exll5 will be further explained with 
reference to Fig. 33. In the mobile phone exll5, a main control 
unit ex311 for overall controlling the display unit ex202 and the 
body unit including operation keys ex204 is connected to a power 

25 supply circuit unit ex310, an operation input control unit ex304, a 
picture coding unit ex312, a camera interface unit ex303, an LCD 
(Liquid Crystal Display) control unit ex302, a picture decoding unit 
ex309, a multiplex/demultiplex unit ex308, a record/reproduce 
unit ex307, a modem circuit unit ex306 and a voice processing unit 

30 ex305, and they are connected to each other via a synchronous bus 
ex313. 

When a call-end key or a power key is turned ON by a user's 
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operation, the power supply circuit unit ex310 supplies respective 
units with power from a battery pack so as to activate the 
camera-equipped digital mobile phone exllS to place the digital 
mobile phone exll5 in a ready state. 
5 In the mobile phone exllS, the voice processing unit ex305 

converts the voice signals received by the voice input unit ex205 in 
conversation mode into digital voice data under the control of the 
main control unit ex311 including a CPU, ROM and RAM, the modem 
circuit unit ex306 performs spread spectrum processing of the 

10 digital voice data, and the send/receive circuit unit ex301 performs 
digital-to-analog conversion and frequency transform of the data, 
so as to transmit it via the antenna ex201. Also, in the mobile 
phone exll5, after the data received by the antenna ex201 in 
conversation mode is amplified and performed of frequency 

15 transform and analog-to-digital conversion, the modem circuit unit 
ex306 performs inverse spread spectrum processing of the data, 
and the voice processing unit ex305 converts it into analog voice 
data, so as to output it via the voice output unit 208. 

Furthermore, when transmitting e-mail in data 

20 communication mode, the text data of the e-mail inputted by 
operating the operation keys ex204 on the body unit is sent out to 
the main control unit ex311 via the operation input control unit 
ex304. In the main control unit ex311, after the modem circuit 
unit ex306 performs spread spectrum processing of the text data 

25 and the send/receive circuit unit ex301 performs digital-to-analog 
conversion and frequency transform for it, the data is transmitted 
to the base station exllO via the antenna ex201. 

When picture data is transmitted in data communication 
mode, the picture data shot by the camera unit ex203 is supplied to 

30 the picture coding unit ex312 via the camera interface unit ex303. 
When the picture data is not transmitted, it is also possible to 
display the picture data shot by the camera unit ex203 directly on 
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the display unit 202 via the camera interface unit ex303 and the 
LCD control unit ex302. 

The picture coding unit ex312, which includes the picture 
coding apparatus as explained in the present invention, 
5 compresses and codes the picture data supplied from the camera 
unit ex203 by the coding method used for the picture coding 
apparatus as shown in the above embodiments so as to transform 
it into coded picture data, and sends it out to the 
multiplex/demultiplex unit ex308. At this time, the mobile phone 

10 exll5 sends out the voices received by the voice input unit ex205 
during shooting by the camera unit ex203 to the 
multiplex/demultiplex unit ex308 as digital voice data via the voice 
processing unit ex305. 

The multiplex/demultiplex unit ex308 multiplexes the coded 

15 picture data supplied from the picture coding unit ex312 and the 
voice data supplied from the voice processing unit ex305 by a 
predetermined method, the modem circuit unit ex306 performs 
spread spectrum processing of the multiplexed data obtained as a 
result of the multiplexing, and the send/receive circuit unit ex301 

20 performs digital-to-analog conversion and frequency transform of 
the data for transmitting via the antenna ex201. 

As for receiving data of a moving picture file which is linked 
to a Web page or the like in data communication mode, the modem 
circuit unit ex306 performs inverse spread spectrum processing of 

25 the signal received from the base station exllO via the antenna 
ex201, and sends out the multiplexed data obtained as a result of 
the processing to the multiplex/demultiplex unit ex308. 

In order to decode the multiplexed data received via the 
antenna ex201, the multiplex/demultiplex unit ex308 separates 

30 the multiplexed data into a bit stream of picture data and a bit 
stream of voice data, and supplies the coded picture data to the 
picture decoding unit ex309 and the voice data to the voice 
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processing unit ex305 respectively via the synchronous bus ex313. 

Next, the picture decoding unit ex309, which includes the 
picture decoding apparatus as explained in the present invention, 
decodes the bit stream of picture data by the decoding method 
5 corresponding to the coding method as shown in the 
above-mentioned embodiments to generate reproduced moving 
picture data, and supplies this data to the display unit ex202 via 
the LCD control unit ex302, and thus moving picture data included 
in a moving picture file linked to a Web page, for instance, is 
10 displayed. At the same time, the voice processing unit ex305 
converts the voice data into analog voice data, and supplies this 
data to the voice output unit ex208, and thus voice data included in 
a moving picture file linked to a Web page, for instance, is 
reproduced. 

15 The present invention is not limited to the above-mentioned 

system, and at least either the picture coding apparatus or the 
picture decoding apparatus in the above-mentioned embodiments 
can be incorporated into a system for digital broadcasting as shown 
in Fig. 34. Such ground-based or satellite digital broadcasting has 

20 been in the news lately. More specifically, a coded bit stream of 
video information is transmitted from a broadcast station ex409 to 
a communication or broadcast satellite ex410 via radio waves. 
Upon receipt of it, the broadcast satellite ex410 transmits radio 
waves for broadcasting, a home-use antenna ex406 with a satellite 

25 broadcast reception function receives the radio waves, and a 
television (receiver) ex401 or a set top box (STB) ex407 decodes 
the bit stream for reproduction. The picture decoding apparatus 
as shown in the above-mentioned embodiments can be 
implemented in the reproduction apparatus ex403 for reading off 

30 and decoding the bit stream recorded on a storage medium ex402 
that is a recording medium such as a CD and DVD. In this case, 
the reproduced video signals are displayed on a monitor ex404. It 



-46- 



is also conceived to implement the picture decoding apparatus in 
the set top box ex407 connected to a cable ex405 for a cable 
television or the antenna ex406 for satellite and/or ground-based 
broadcasting so as to reproduce them on a monitor ex408 of the 
5 television ex401. The picture decoding apparatus may be 
incorporated into the television, not in the set top box. Or, a car 
ex412 having an antenna ex411 can receive signals from the 
satellite ex410, the base station exl07 or the like for reproducing 
moving pictures on a display device such as a car navigation 

10 system ex413 in the car ex412. 

Furthermore, the picture coding apparatus as shown in the 
above-mentioned embodiments can code picture signals for 
recording on a recording medium. As a concrete example, there is 
a recorder ex420 such as a DVD recorder for recording picture 

15 signals on a DVD disc ex421 and a disk recorder for recording them 
on a hard disk. They can be recorded on an SD card ex422. If 
the recorder ex420 includes the picture decoding apparatus as 
shown in the above-mentioned embodiments, the picture signals 
recorded on the DVD disc ex421 or the SD card ex422 can be 

20 reproduced for display on the monitor ex408. 

As the structure of the car navigation system ex413, the 
structure without the camera unit ex203, the camera interface unit 
ex303 and the picture coding unit ex312, out of the units shown in 
Fig. 33, is conceivable. The same applies to the computer exlll, 

25 the television (receiver) ex401 and others. 

In addition, three types of implementations can be 
conceived for a terminal such as the above-mentioned mobile 
phone exll4; a sending/receiving terminal including both an 
encoder and a decoder, a sending terminal including an encoder 

30 only, and a receiving terminal including a decoder only. 

As described above, it is possible to use the moving picture 
coding method or the moving picture decoding method in the 
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above-mentioned embodiments in any of the above-mentioned 
apparatuses and systems, and using this method, the effects 
described in the above embodiments can be obtained. 

It should be noted that the present invention is not limited to 
5 the above embodiments, and many variations or modifications 
thereof are possible without departing from the scope of the 
invention. 

The present invention is suitable for a picture coding 
apparatus for performing coding with switching between frame 

10 coding and field coding on a block-by-block basis in a picture and a 
picture decoding apparatus. More specifically, it is suitable for a 
Web server for distributing moving pictures, a network terminal for 
receiving them, a digital camera for recording and replaying 
moving pictures, a camera-equipped mobile phone, a DVD 

15 recorder/player, a PDA, a personal computer and the like. 



-48 - 



ABSTRACT 

A moving picture coding method for coding a picture when 
switching between frame coding and field coding adaptively on a 
5 block-by-block basis. The method including determining the 
maximum number of reference indices for field coding for 
specifying fields which are to be referred to at the time of field 
coding, using the maximum number of reference indices for frame 
coding for specifying frames which are to be referred to at the time 

10 of frame coding, and assigning to fields the reference indices for 
field coding for specifying fields which are to be referred to at the 
time of field coding, within a range of the determined maximum 
number thereof, using the reference indices for frame coding for 
specifying frames which are to be referred to at the time of frame 

15 coding. 
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